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PrUfung von Bildaufhahmen von Personen 



GebietderErfindunQ 

Die Erfindung betrifR efn PrOfveifahren fQr Bndaufhahmdn von Personen. insbesondere 
fOr Portratbilder. Vorgegebene Qualitdtsanfiorderungai an eine Personenaufhahme (efn 
Portra&ild) werden durdh Schwellweite parametrisieit und bei der DurchfDhmng des 
Verfahrens die Einhaltung der Qualitatsanfordemngen Qbereinen Vergieicii derennittel- 
ten Kennwerte des Bildes mit den Sdiweliwerten QberprQfL Das Verfahren eriaubt es, 
objetctivzu prOfen, ob sicli eine Personenaufiiahme gemdfi zuvorfes^elegter Kriterfen 
fQr eine Personenidentifizierung eignet. Femer werden Vorriciitungen zum DundifQhren 
des Verfahrens bereitgestelit. 

Staid der Technil< 

Das SIteste und auch heute noch am weltesten verbreitete Verfialiran zur Ericennung 
bzur. ObeiprOfUng der Identftat einer Person ist die Gesichtserkennung. 

Im Unterschied zu einem Rngerabdruckvergleich, einem Untersciiriftsvergleicli oder ei- 
nem genetischen Vergieich Cgenetlsdier Fingerabdrudc") ist der bei der Gesichtserken> 
nung erfblgende visuelle Vergieicii fDr jedermann einfach und sclinell und oiine techni- 
sclie i-lilfsmittel durchzufQfiren. 

Eine IdentitstsQberprQfung Qber Gesichtserkennung erfoigt immer Qber einen Veigleich 
zweier Bilden (1) eines Referenzbiides, das entweder als reales Portrat vorliegt, z.B.'in 
Forni eines Ausweisbildes, eines Fahndungsbildes. oder irgendeines anderen Portr^tbii- 
des, Oder ais physisches oder imaginSres Abbitd aus der Erinnemng oder einer Be- 
_schD?lb.ung.koni5tDLil.art:jAdi5l,.z.B._einJ?^ 
dem Referenzbild zu vergieiciien ist, worauf- je nach Obereinstimmung - die Identitdt 
festgesteilt oder negiert wird. 
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Derartige IdentitatsQberprQfungen werden in der Regel (mmer noch durch Personen und 
nicht maschinell durchgeftthrt, wie z.B. bei einer Verkehrskontroile Oder einer Passkon- 
trolle, wo das Referenzbi'ld ein Ausweisbild ist und das Vengleichsbild ein imaginSres 
Abbild. das sich die vergleichende Person vom Gesicht der zu QberprQfenden Person 
5 macht Maschinelle Blldverarbeitungsverfahren sind wegen der grol2en Menge-an zu 
verarbeitender Bildinlormation sehr aufwendig und fehleranlSllig bei mangelhaflerQuali- 
tatderzugrundeliegenden Bilder. Es spielen dabei auch Kriterien eine Roile, die man 
von vomiierein nic^t als Qualrtatsmerkmal ansehen wQrde. So ist z.B. die Kbpfpose von 
sehr grolSer Bedeutung fQr die Aussagekrafl eines maschlnejlen Bildvergleichs: fiY>ntale 
10 Biider eignen sidh nacii lieirtigem Stand der Technik vie! besser als andere Posen, wie 
Z.B. Halbprofile. 

Ob visueil durch eine Person odormascliinell: ein entscheldendes Kriterium fQr die Aus- 
sagekraft einer identltdtsprQtung ist die QualitSt der verwendeten Portratbilder, worunter 
15 nteht nur Wiedergabequalitaten wie Aufiosung, Bildsdidrfe, Kontrast. Biidhelllgkeit. Ver- 
sciimutzungsgrad, etc. eine Roile spielen, sondem audi die Art der Prasentation des 
abgebiideten Gesichte. Voraiiem fQr maschinelle Verfahren stellen Portr^ niedriger 
Qualitst nahezu unOberbrQckbara Probleme bei einem Biidvengleich. 

20 Die IdentitatsprQfung von Personen Qber Rngerabdrucksvergleidi. Unterschriftsver- 
glelc^, etc. wird zunehmend durch halt)automatische Verfiahren unterstQtzt Oder durch 
automatisierte Veriiahren durchgefQhrt. Auch hier kommt es auf die Quallt3t der verwen- 
deten FingerabdrOcke bzw. Unterschriflen an. FQr Unterschriften beschreibtz.B. die 
Druckschrift US 6,363,162 A ein System und ein Veriiahren zur PrQfung derQualitdt von 

25 Unterschriflen, wobei ein Sndrbild des die Unterschrift aufWelsenden Dokuments erstelit 
wird. der IHintergrund von der Unterschrift getrennt vWrd, und darauf die Unterschrift un- 
tersucht und ausgewertet wird. Auf Portratbilder lieBe sich dieses Verfahren aber wegen 
der ungleich hoheren Komplexitat dieser Biider nteht Oder nur in sehr eingeschrankter 
Fomi Qbertragen. 
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Es sind zwar im Bereich der Druck- und Fototechnik Verfiahren und Systeme bekannt, 
die den Kontrast, Farbe und IHeliigkelt von Biidem automatisch prQfen und g^ebenen- 
falls Konrekturen durdifQhren. Dies basiert jedoch immer auf Verfiahren, die entweder 
das gesamte Bild Oder voiigegebene Bildausschnitte analysieren. Zum Extrahieren von 




Stmkturen Oder gar der Identlfizierung von Objekten im Bild sind diese Verfahren nicht 
geeignet 

Ein weiteres Problem 1st, dass allgemeine Qualitatskriterien fOr Portratbilder nur vage. 
5 deflniert sind und bislang nur durch visuelle Inspektion QberprQfl werden^ So 1st 2.B. das 
prinzipfelle Aussehen eines deutschen Auswelsbildes anhand von Krfterien und Beispie- 
len festgelegt. Ob jedoch ein solches Bild dann fUr einen Auswels zugelassen wini, un- 
terliegt der subjelctlven Einschdtzung eines oder mehrerer Beamter/Angesteliter. 

10 Eine prdzisere Definition von Qualitatskriterien ist aber nur dann sinnvoll. wenn deren 
Einhaltung auch objektiv QberprQfl werden kann. Eine objektives Kontrollverl^hren for 
PortrStblider. be) dem geprOft wfrd, ob ein Bild tatsdchlich vorgegebenen Kriten'en ent- 
spricht Oder nIcht, ist bislang aber nicht belcannt. 

15 Beschreibung der Ertinduna 

Es ist eine Aul^abe der Erfindung, die oben bescliriebenen Nachteile und UnwSgbarkei- 
ten bel der Quaiitatskontrolle von Personenauftiahmen und spezleil Portr^ildem zu 
beseitigen. 

20 

Diese Aufgabe wird erfindungsgemas dadurch geiest, dass Verfahren und Vorrichtungen 
bzw. Systeme bereit gestellt werden, mittels derer fQr Personenaufhahmen vorgegebene 
Qualitdtskriten'en objektiv QberprQIbar sind. 

25 Speziell wird diese Aufgabe durch das Verfahren von Anspruch 1, die Datenverarbel- 
. tungseijirichtung von Anspruch 13 bzw. 16 und das System gemas Anspruch 16 gelOst. 

Ein welterer Aspekt der Erfindung Ist, den Kriterien nicht entsprechende Bilder- fells 
mdgllch - so zu modifizleren, dass die entsprechend modifizlerten Personenaufhahmen 

3.P _ . d§n. i<riterlen ent spreche n. Hierzu werderi das |n Ansprurfi 12 b eschrieb ene Verfahren. 

die Datenverarbeitungseinrichtung von Ansprudi 14 bzw. 15 und das System von An- 
spruch 16 bereit gestellt 

Vorteiihafte Weiterbildungen der Erfindung werden In den UnteransprQchen angegeben. 




4 



Das erfindungsgemSfie PrQfVerfahren fDrdigitalisierte Personenaufhahmen umfasst die 
Schritte: Segmentieren der Personenaufhahme in einen Hintengrundbereich und eineri 
Kopf- Oder Gesichtebereich, Analysieren des Kopf> oderGesic^bereiciis. urn wenigs- 
5 tens einen Kennwert zu ennittein. Vergleichen des wenigstens einen Kemiwertes mit 
wenigstens einem vortoesb'mmten Schweliwert 

Die Sciiwellwerte stslien stellvertrefend fDr Qualitatsjariterien. wobei - je nach Art des 
Kiiteriums - ein entsprechender Kennweit grdfier als sein mgehOriger Sdiwellwert, l<lei- 
10 ner als sein zugeiidriger Sctiwellwert. Oder zwisctien einem zugehOrigen unteren 

Schweliwert und einem zugehOrigen oberen Schweliwert liegen muss, um das betreffen- 
de Quaiitatskriterium zu erfQIlen. 

Beispielsweise sind.fQrdie Blldauflosung und Bildschdrfs untere Schweilwerte zwedc- 
15 m&R\g, fQr die BlldgrOOe (Datenmenge) und Blldhelligkelt Jewells untere und ein obere 
Sdiweiiwerte, fQr eine Verschmutzung Oder andere Bildschdden (z.B. lolcal beschddigte 
Oder fahlende Bilddaten) obers Schweilwerte. 

Unter Personenaufhaiime lailt auch ein .beispielsweise durch eine i^mera aufig^om- 
2 0 menes .Livebild", das fQr Identiflzierungsverfiahien etc. natQriteh den glelchen Qualitats- 
kriterien entsprechen soli, wie ein Passbild, etc., und hinslditiich dieser Kriterien geprOft 
werden soli. Falls die Qualitdt der Liveaulhahme nicht den QuaiitatsansprQchen genOgt, 
ist der Aufiiahmeprozess abzubrach^ bzw. zu wiederhoien. Eine ^ische Anwendung 
hierfOr ist beispielsweise der automatisierte Bildverglelch bei der Passkontrolle, bei dem 
25 die live aufigenommene Perscm mit dem im Ausweis hinteriegten Bild vergllchen wird. 
BItte diesen Punkt in der Patentschrift erganzen. 

Da die Haare einer Person eine der am einfachsten manipulierbaren Eigenschaften sind, 
ist es in vielen Fallen zweckmaiiig. zur Person^identifizierung Qber einen Bildveigleich 
30 nicht den gesamten Kopf, sondem lediglich das Geslcht heranzuziehen (oder wenigstens 
das Gesicht deutlich starker zu gewichten als die Haare). Die Ohren werden dabel als 
Bestandteil des Gesichts aufgefiasst Die Personenaufnahme bzw. das Portrgtbild kann 
in diesem Fall direkt in einen Gesichtsbereich und einen Hintergrund (Rest des Bildes). 
segmentiert werden. Eine unterschiedliche Gewichtung verschiedener Kopfbereiche 



kann errelcht werden, Indem die Personenaufnahme bzw. das Portrat in einen Hlnter- 
grund- und einen Kopfbereicii segmentiert wird. und im einfiaclisten Fall Qberden Kopf- 
berelch unterschfedllche Gewicfitsfalrtoinen verwendet werden. In vielen Fallen 1st in Er- 
ganzung eine nichtiineare Gewichtung dieser Bereiche bevorzugt 

Eines der einliachsten Segmentlen^erfahren baslert auf farbllcher Trennung und nimmt 
entwederfDrden Geslchtsbereich ein bestimmtes Farbspelctaim und/bderfDrden Hin- 
tergrundberelch eIn bestimmtes Farbspektmm an. Vorallam Ersteres kann in vielen Fal- 
len durchgefdhit werden, da 2.B. Passbiider In der Regel vor einem iinifarberieri Hltiter- 
grund autigenommen werden. DerSegmenlierschritt kann auch so durchgefDhrt werclen, 
dass die Personenaufriahme bzw. das Portrflt zueret in einen Hintergmndbereich und 
einen Kbpfbereich segmentiert wind, und anschlie&end der Kopfbereich welter in einen 
Geslchtsberefcli und in den das Gesicht umgebenden Berelch (z.B. Haare. Hals eta) 
segmentiert wird. 

Ein anderes einfaches Segmenfien^erfahren beiuht darauf, dass der Hintergmnd von 
Personenaufhahmen bzw. PortrStbildem in den meisten Fallen unscharf Oder wenlgstens 
wesentllch wenlger scharf als der Kopf-VGestohtsberaich 1st Die Unscharfe duQerst sich 
in - Im Vejpgielch mit sdiarfen Bildbereichen - geringeren lokalen Helligkeitsvariationen 
und wenlger aboipten Fart>anderungen. 

Zusatziich Oder altemativ zu diesen einfachen Segmentiemngsverfahren kann zur Seg- 
mentlerung eIn Objekterkennungsveifahren venwendet werden, beisplelswelse das in der 
Technik wohibekannte Graphenanpassungsvertahren Ggraph matching", vgi. deutsches 
Patent 44 06 O20, Verfahren zur automatlslerten Erkennung von Objekten) Oder Weiter- 
entwicklungen. wip die hierarchische Bildmodellanpassung HGM (vgl. europaische Pa- 
tentanmeldung Nr. 01 118 636.0). Anders Otajeklerkennungsverfahren basieren z.B. auf 
Elgenwertansatzen, so das unter der Bezelchnung „Eigenfaces" bekannte Verfahren (M. 
Turk, A. Pentland: "Elgenfaces for recognition", Journal of Cognitve Neurosclence, 3(1), 
-ppZ1t96,J.9.9J)jader_aufjder.AnaIysejton.lokalen.Qbjektelgenscbaften.(„Local^ 
Analysis", J.S. Penev, J.J. Atlck, J.J. Local feaure analysis: A general statistical theory 
for object representation. Network: Computation In neural systems. 7, pp. 477-500). 

In einerbevorzugten WelteiDlldung des erfindungsgemasen Verfahrens umfesst das 




Analysieren des Kopf- Oder Gesichtsbereiches das Emnitteln wenigstens einer geometri- 
schen Eigenschaft des Kopf- Oder Gesichtsbereiches, wobei der BegrifF .geometrisdie 
Eigenschafl" im weitesten Sinne zu verstehen ist Die geometrischen Eigenschaften um- 
fassen z.B. den FIdchenantelt des Kopf-yGesichtsbereiches im Gesamtbild, die Lage o- 
derOrientierung des Kopf- Oder Gesichtsbereiches im Bild, die Koisf-ZGesichtsfomt. die 
in der Anzahl von Bildpunlcten ^messene Breite/HOhe des KopfVGesidTtsbereiohes. 
eto. So wurde empirisch festgestellt, dass ein Gesicht eine minimaie AuflOsung von we- 
nigstens 100 Bildpunlcten in horizontaler Ausdeimung und mindestens 125 Bildpunlcten 
in vertiicaier Ausdehnung besitzen sollte; um mit einem Bildverigleichsverfahien bei einer 
Personenidentifizierung einigermaSen verldssiiche Aussagen treffen zu Icdnnen. 

In einer weiteren bevoizugten Welterbiidung des erflndungsgemafien Verfiahrens um- 
fasst das Analysieren des Kopfr/Gesichtsbereiches das Ermittein wenigst^s einer Wie- 
dergabeeigenschaftdes Kopf-/Gesichtsbereiches. Zu diesen Wiedeigabeeigenschaften. 
die staric von den Aulhahmebedingungen beeinflusst werden, zdhlen der Kontrast, die 
FaiDverteilung. die Blldschdrfa. die iHelligkeit. Oberstrahlungen. eta Eine weitere Wle- 
dergabeeigensctiaft ist der „Verschmutzungsgrad", der insbesondere dann eine wichtige 
Rolle spielt, wenn das digitalisierte Portrdtbild bzw. die Personenaufhahme aus einem 
verschmutzten oder beschddigtem Original ersteilt wurde. 

In einer besonders bevorzugten und vorteilhaften Welterbiidung umfasst das Analysieren 
des l^pf- Oder Gesichtsbereiches das Loi^lisieren von Subbereichen (z.B. Augen. 
Mund, IMase) im Kopf- oder Gesichtsbereich. Oas Lolcalisieren Oder Extrahieren solcher 
Subt}ereiche kann beispielswelse wieder Qber Segmentierungsverfahren durchgefQhrt 
werden. IHierbei kann unteranderem emriittelt werden, welche Gesichtsteile auf dem Bild 
abgeblldet (bzw. erkennbar) sind und weldie nicht, ob Augen oder Mund. geschlossen 
Oder gedffhet sind, ob IHautmaie oder Narben voriiegen, ob eine Briile oder Gesichts- 
/Ohrschmuck vorhanden ist, etc. Vorzugsweise werden die lokalisierten Subbereiche 
nicht nur ermittelt. also ihre An- oder Abwesenheitfestgestellt, sondem wiederum sepa- 
rat untersucht. Eine besonders wichtige Eigenschaft, die dabei emnittelt werden kann. ist 
di& Augenfarbe; aber auch andere Eigenschaften der Augen, der Nase, des Mundes, 
insbesondere deren Fonn. kOnnen untersucht und Kennwerte entsprechend der Fomi. 
Farbe. etc. ermittelt werden. 




In einer vorteilhaflen Welterbildung der oben genannten Verfahren wiixl ats welterer - und 
vorajgswelse als erster - Schritt die Personenaufnahme/das Portr«tbild hinslchtlich glo- 
baler. d.h. fQrdas gesamte Bild geltender Kriteiien untersucht und entsprechende Kenn- 
werte emiittelt. Zu diesen globalen Kriterien geharen: GrfiSe, Auflflsung, Grauwerte. Hel- 
5 ligkelt; Kontrast, Farbvertellung. Farbbalance. Textur, etc. Femer kann nach dam Seg- 
mentferen nicht nur eine Analyse des Vordeingrundes (d.h. des Geslchts- Oder Kopfberel- 
ches) durchgeftlhrt warden, sondem natOrllch auch eine solche des Hintergrundberel- 
ches. HIerbei kOnnen ebenfells Elgenschaften wie Fiachenantell, Auflosung, HelligkeK, 
Kontrast, Farbe, Farbvertellung, Farbbalance; Textur, eta untereuc^itwert^ 

10 

ErKlllt eine Personenaufnahme/ein Portratbild den oben beschrlebenen Verfahren we- 
nlgstens ein Qualltatskriterium Oder eine vorbestlmmte Anzahl und/oder Komblnatlon von 
Qualitatskrlterien nicht so wird entschleden, dass das Bild die vorgegebenen Qualliats- 
maQstabe niclit erfQIlt und somit zur Personenerkennung, und insbesondera zur automa- 
15 tisierten Personenerkennung, nictit geeignet ist. 

Die Qualitfitskriterien kOnnen gegebenenfalls In .welche" und „harte" Kriterien aufgeteilt 
werden. „Harte" Kriterien sind solciie, die ohne willkOriiche Annahmen nicht ohne Weite- 
res geSndert werden kOnnen. So Ist es bei roten Augen, die haufig bei mit Blitzlicht auf- 

2 0 genommenen Biidem auftreten, ohne Zusatzlnfonnation i.d.R. nicht mOgiich, die Augen- 
farbe In GrQn. Blau, etc. zu Sndem. Liegt aber solche infomriation vor, so kann eine sol- 
che Komektur durchaus vertretbar sein. ..Weiche" Kriterien sInd Kriterien. bei denen eine 
Blldkonrektur auf Grundlage begrtlndbarer Annahmen durchgeffihrt werxlen kann, so 
dass das entsprechend komgierte Bild die entsprechenden vorgegebenen Qualitatskrite- 

25 rien einhait. Zu diesen zahlen beispielsweise Fartoe, ggf. auch Helligkeit und Kontrast 
Obwohl eine hohe Blldaufiesung prinzipiell enwOnscht ist, kann eine zu hohe Aufldsung 
die oben beschriebenen Bildverarbeitungsverfahren derart veriangsamen, dass eine 
Bildkorrektur von Vorteil sein kann, bei der die Aufl6sung verringert wird, ohne dass da- 
bei ein entscheidender Infomnationsveriust auftritt 
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Bild nach DurchfQhren einer Bildkorrelcturden vorgegebenen Qualitatskriterien genQgen 
konnte. 

In der Praxis kann dieses Verfahren so durdigefOhrt warden, dass ermlttelt wird, ob fQr 
5 ein negativ geprOftes Bild auch nach DurchfDhren einer-Bildkorrektur keine Aussicht auf 
Einhaltung der vorgegebenen Qualitdtskrlten'en genQgen kOnnte. 1st dies nicht der Fall, 
so wird angenommen. dass das Bild nach DurchfQhren einer ^Idkoirektur den vorgege- 
benen Qualitatskriterien genQgen kSnnte. 



10 Wie bereits mehrfach erwdhnt stellt die Erfindung femer ein Korrekturveriiahren fQr digita- 
iisierte Personenaufhahmen und insbesondere PortrStbilder bersit, insbesondere fQr sol- 
che Biider, die bei dem erfindungsgemdBen PrQfverfahren wenigstens ein QuaiitStekrite- 
rium nicht erfQIlt haben, welches - wahiweise Oder in geeigneter Kombination ~ die fol- 
genden Schritte umlasst Kom'gieren wenigstens einer Bildwiedergabeeigenschafl am 

15 gesamten Bild/im Kopf- oder Gesichtsbereich/im Hintergmndbereichi und Kbrrigieren 
wenigstens einer geometrischen Eigenschafl eines in der Personenaufinahme bzw. dem 
Portratbild dargesteliten Kopf- oder Gesichtsbereiches. 

Die Erfindung stellt fsmer Datenverarbeitungseinrichtungen beneit. um das erfindungs- 
20 gemaHe PrQfVeri^hren gem&R Anspruch 1 bzw. das in Anspruch 12 beschriebene Kor- 
rekturveri^hran, oder auch beide Verfahien durchzufQhren. Die Datenverart)eitungsein- 
richtung kann beispielsweise eine CPU sein, die aus einem Speicherdigitalisierte Biklda- 
ten ausliest, diese verart>eitet, und die verarbeiteten Bilddaten bzw. die Ergebnlsse der 
PrQf- Oder Komekbjrverfahren ausglbL 

25 

Die Erfindung stellt lemer ein System zur QuaiitdtsprOfung und Korrektur digitalisierter 
Personenaufhahmen bereit, weldies eine Einrichtung zum Speichem von digltalisierten 
Bilddaten und wenigstens eine der erfindungsgemdBen Datenverarbeitungseinrichtun- 
gen umfasst 

30 

Die Einrichtung zum Speichem von digltalisierten Bilddaten kann lokal zusammen mit 
der (den) Datenverarbeitungseinrichtung(en) vorgesehen sein. aber auch sepatat davon, 
Z.B. als eine entfemt vorgesehene Datenbank mit Lese- und u.U. auch SchreibmOglich- 
keit, auf die etwa Qber das internet zugegriffen werden kann. 



Jn der Spelchereinrichtung kOnnen entweder die zu untersuchenden Daten abgelegt 
werden. oder Referenzbilddaten, oderbeiderlei Arten von Bilddaten. 

In einerbevoizugten Weiterbildung umfiasst das erfindungsgemafie System femer eine 
Vonlchtung zum Erzeugen digitalisierter Bilddaten. belspielswalse ernen Scanner Oder 
eine Digitallcamera. Die erzeugten Bilddaten IcOnnen dann in der oben beschrlebenen 
Speichereinrfchtung gespeiciiert werden und - glelc^eitig Oder wenn envQnscht r hin- 
siciitllcii liirer Elgenschaften (Qualitdt) Qntersucht werden. — 

In einer weiteren bevorzugten Weiterbildung umlasst das System eine Anzeigevom'ch- 
tung, um anzuzelgen. ob ein geprOftes Blld oderein konlgiertes Bild vorgegebenen Qua- 
litatskriterien genOgt 

Das Wesen der Erfindung und bevorzugte Methoden zur DurcfifQhmng des erflndungs- 
gema&en Verfahrens wird nachlblgend unter Bezugnalime auf die beigefOgte F^ur er- 
idutert 

Rg. 1 ist ein schematisches Flussdiagramm einer besonders bevorzugten AusfQhmngs- 
form des erfindungsgemaoen Verfahrens. 

Das in Figur 1 gezelgte Flussdiagramm stellt das Ablaufischema einer QualitdtsprQfUng 
bei einer Personenauftiahme, hier: eines Portratbilds. dar, die gemaii den Prinzipien der 
vorliegenden Erfindung durchgefOhrt wird. 

In diesem Flussdiagramm symbolisiert das Bezugszelchen 1 die Bilddigitaiisiertjng/Blld- 
Qbertragung, das Bezugszelchen 2 die PrOfung des Slides auf globale Kriterien (d.h. for 
das gesamte Bild geltende Kriterien), das Bezugszelchen 3 die Segmentlerung (Kopf-/ 
.Gesjc*itsfindung)_iind die OberprQfiing v on Kri terien im_KopfV(3esjchtsbei:eich und^gege^. 
benenfalis auch im HIntergmndbereich. das Bezugszelchen 4 die QberprOfung von loka- 
len Kriterien Im Geslchtsberelch, das Bezugszelchen 5 (optionale) Biidkorrekturverfah- 
ren, und das Bezugszelchen 6 die Signalisierung des Ergebnisses und/oder den Daten- 
export 




Es sei darauf hingewfesen, dass die in der Figur angegebene Reihenfolge exemplarisch 
und nicht in alien Einzelheiten fQr die Erfindung zwrngend 1st. Beispielweise Icdnnen eini- 
ge Konnekturverfaliren sclion vor dem Block 5 durchgefQIiit warden. 

Die im Block 1 beschriebene Bilddigitalisierung/BiidQbertragung umfasst das Erzeugen 
eines digitalisierten Bildes (falls notwendig) und das Einlesen eines digftalisierten Bildes 
zu einer Reclinereinhelt. die die Schrttte der nachfblgenden BIficke 2-6 durchfUhrL 

10 Falls das zu untersuchende Blld (Bilddaten) nicht in digitaier Fomn vorltegt. so kann mtt- 
tels eines Scanners daraus ein digitaiisiertes Biid erzeugt werden. Falls fQrdie DurciifQh- 
rung des Verfahrens ein bestimmtes Bildformat besonders enwQnscht ist so kann vor 
Oder nach dem Einlesen noch eine Formatlconversion durchgefDhrt werden. Gdngige 
Formate fQr digitele BiMdaten sind z.B. JPG, JPEG. TIFF, BMP, die alle in der Tedinik 

15 wohlbekannt sind und nicht naher beschrieben werden mQssen. Das Obertragen der 
Bilddaten kann selbstverstandlich audi Qber das Intemet erfbigen. 

Im Schritt 2 wird das eingelesene Biid hinsichtlich globaler Kriterien untersucht 

20 i-iierzu gehOren: 

- die PrQfung des Kompressionsfaktors bel elektronlsch Qt>ermittelten Bildem 

- die PcQ&ing der Biidgr5Se/Bildaufl0sung 

- die PrQftjng der Blldschdrfia 

25 - die PrQfung [und gegebenenfalls Korrektur der globalen Bildhelligkeit] 

- die PrQfung [und gegebenenfalls Korrektur) eines Grauwert- bzw. Beleuchtungs- 
gradt^iten. 

- die PrQfung [und gegebenenfalls Korrektur des Biidkontrastes] 

- die PrOfUng des Bikies auf Glanzlichter 

30 - die PrtlfUng der Farbverteilung [und gegebenenfalls Konektur der Farbbalance] 

- die OberprQfung. ob ^VerschmutzungsefFakte" Oder sonstige Storungen (z.B. Stempel- 
aufdrucke) im Biid vorhanden sind 

[- die Gammakonrektur] 




Bezugnehmend auf die in eckigen Klammem [...] angegebenen Schritte sei ausdrQcklich 
betont. dass die fur den Blocl< 5 angegebene Bildkonrektur- was die globalen Blldwle- 
dergabeelgenschaften anbelangt - unter Umstanden mit Vorteiien for das Vertahren - in 
den Block2 vorgezogen warden kann. 

5 

£)iese einzelnen Verlalirensschrltte warden nachfolgend ndher beschrieben. 

Der Kompnessionsfaktors kann belspielsweise bei alektronisch Qbermittelten JPEG- 
Bildemaus der Dateibeschreibung ermittett werden. Oer so eimittelte Kompi^sstonsf^k- 
10 tor wird mIt vorgegebenen Schranken vergllchen. Belm Untersclirelten dl^ser Schwelle 
wtrd ein negatives PrQfargebnis erzielt. FQrdie Gesichtserkennung haben sich bel- 
spielsweise bei JPEG-Verfahren Kompressionsfektoren Qber 12,6 zu 1 als problematisch 
erwiesen. 

15 Danach wind das mithIHe eines Scanners digitallsierte Portratbild Oder berelts digital vor- 
iiegendend Bild bezQgiich seiner BildauflOsung analysiert. Die Bildauflflsung in x- und y- 
Rlchtung wird mit vorgegebenen Schwellen verglichen. Im Falle der Personenerkennung 
hat sich fQr den Kopf-VGesichtsbersich eine minimale BikiauflOsung von 1 00 Bildpunkten 
(x-Richtung, BlWbreite) und 125 Bfldpunkten (y-Rfchtung, BildhOhe) bewShrt 

20 

Die Bildschdrfe wird bevoizugt anhand der hochfirequenten spektralen Anteile im Bild 
beurtellt Zur Trennung von Signal und Rauschen. welches ebenlalls hochftequente An- 
teiie verursacht, kann zusatzlich ein Schatzer fQr den Rauschprozess hinzugezogen 
werden und das Rauschspektrum subtrahiert werden. Die fQr die Gesichtserkennung 
25 reievanten spektralen Anteiie kOnnen durch Berechnung der entsprechenden 

Ortsfrequenzen ermitteit werden. Aus Referenzbiiddaten kSnnen geeignete Schweliwerte 
fDr Envartungswert und Varianz der reievanten spektralen Anteile erfolgen, aus der die 
GQte der BildschSrie bezogen auf die Aufigabe .Gesichtserkennung" ennlttelt werden 
kann. 

.3.0 .rae_glpbale3jldbeJligl<e^ftMclurcli^^^ d.er_Grauwerte_des.Bildes.gegeben.-Ob. _ 

die i-leiligkeit eines Portrdtbiides innerhalb eines vorgegebenen Toleranzbereiches liegt. 
kann durch Vergleich des mittleren Grauwertes gegen eIne obere und eine untere 
Schwelle ennittelt werden. 




Der Bildkontrast ist das VerhSltnis der Helligkeiten von benachbarten Flachenelementen 
eines Bildes. Verelnfacht kann zur PrOfung eines Bildes auf hinreichehden Kontrast die 
Varianz des Bildes bzw. von Bildregionen Oder das Histogramm des gesamten Bildes = 
bzw. einer/mehrerer Subregionen ennittelt warden. Eine untere Schwelle fDrelnen hln- 
5 reichenden Kontrast kann durch statistische Analyse auf einem geeigneten Bilddatensatz 
ermittelt werden. 

Glanzlichter. d.h. Reflektionen der Objektoberflache frrfolge von QbemiS&iger oder ge-^ 
richteter Beleuchtung, fOhren zu lokal begrenzten. atypischen Oberstrahlungen; Ober- 
10 strahtungen kdnnen durch das Erreichen von glotialen Sdttigungswerten oder durch 

deutllche lokale HelligkeitssprQnge Im Bild erkannt werden. Zur Minimierung von Fehlem 
wird neben der eigentlidien Helligkeitsanalyse vorteiihaflerweise eine Flddien- und 
Formmessung der von der Oberstiahlung betroffenen Fiache(n) durchgefDIirt 

15 Zur OberprQfUng der Farbverteilung und der Farbbalance wird die vorhandene Farbin- 
formation, die meist in RGB-Darstellung voriiegt, zundchst in einen geeigneten Farbraum 
transformiert (Z.B. HSV: .IHue-Saturation-Value". Oder iHSI: .Hue-Saturation-Intensity). . . 
AnschlieBend wird die Statistik des vorliegenden Blldmaterials bestimmt Geeignetenvei- 
se soilte hierbei nur die Information in der Region des Gesichtes genutzt werden. da 

20 Farbe und Beschaffsniieit des Hintergrundes in der Regel unbekannt sind. Eine Aus- 
nahime kann jedoch in Fallen vorliegen, in denen auch der IHintergrund spezifiziert ist und 
Qtier die Gesamtiieit des Datenbestandes weitgeliend identiscii sein soil. 

ist die Stetistik bestimmt, kann diese mit IModellpaFametem verglichen werden. Dies ge- 
2 5 sciiielit entweder direkt z.B. Qber den Vergleich von Histogrammen (z.B. Minimierung der 
Kreuzentropie) Oder Qber deskriptive Parameter (im einfachsten Fail z.B. Qber Bestim- 
mung von Mitteiwert und Varianz und Vergleich mit den entsprechenden Modellwerten; 
gegebenenfails kann sich eine Transfonnation der Verteiiungen anscliiielSen, um die 
Aisweichungen zu kom'gieren). 
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Verschmutzungsefiiakte oder sonstige Stdrungen kdnnen in unterschiedlichster Weise 
die Bildquaiitdt beeinflussen. Gro&fiachige Verschmutzungen kfinnen sich z.B. in einer 
nicht korrigieribaren Farbbalance zeigen. Klelnere Stdrungen zeigen sich durch eine Re- 




slduenanalyse zwischen Original- und Medlangefiltertem Blld. Altemativ odererginzend 
kommen morphologlsche Operatoren zum Einsatz. 

Die Aussteueaing G eines Films Oder einer Kamera auf eine Lichtintensltat \ und damit 
5 der GrauwertistfnderRegelnlchtllnearsondemgehorcht einer Potenzfunkfiond^ 
G = W Durch eIne Andeaing des Gammawertes kann die Intensitatsverteliung des BHdes 
nichtlinear transformlert warden. Wert© fQr kannen entweder manuell und nach visueller 
Inspektion oder aufomatisch eingestellt werden. Ein Beispiel fQr die Gammakonektur ist 
die Kbn'eldur der bekannten Kennlinreh untersdiiediichef Bildverarbeitungs- und Ois^ 
10 playhardware (z.B. lyAonltorgamma, Scannergamma). 

Nun zum Block 2 des In der Figur 1 gezeigten Flussdiagramms. 

I ' . ■ ' 

Ziel der Segmentierung ist es. die einzelnen Objekte efner Szene voneinander und vom 
15 IHintergmnd zu trennan. Hieitei kdnnen allgemeine Verfehren zur Segmentierung von 
Objekten. aber natOrllch besonders vorteilhatt auch spezielle Verfahren zur Segmentie- 
rung von Gestolitem zum Einsatz l«3mmen. 

Bei den ailgemeinen Verfahren haben sich die untersciiiedlichsten Ansdtze bewdhrt, wie 
20 Z.B. Thresholding, Multispektrales Thresholding, aber auch Pixelklassifikatlon und Opti- 
mierungsverfahren, die mitteis Relaxation eine Segmentierung zu eneichen suchen. 

Thresholding basiert beispielsweise darauf, dass sich die Objekte vom Hintergrund durch 
Ihren Grauwert unterscheiden und findet daher fast ausschiiefilich in Verfahren mit kon- 
2 5 trollierten Randbedingungen. insbesondere kontrolilerter Beleuchtung, Venivendung. Je- 
der Pixel wird gegen die Schwelle vergllche.n und je nach Ausgang der Verglelchsoper^- 
tion entweder als Hintetigrund oder als Objekt gekennzeichnet 

Bei den spezieilen Verfahren zur Detektlon und Segmentierting von Gesichtem werden 
.3.0 oft.mebcstufige.Ansdtze vsiW:endet_. . _ 

Vor der eigentlichen Detektlon kann 2.B. eIne „De-Rotation" der megllchen Gesichtsregi- 
on versucht werden. Hierbei geht man von der PrSmisse aus, dass ein (mit EinschrSn- 
kungen) frontales Gesicht symmetrisch zur Nase ist. Die Bestimmung der Symmetrie- 




achse z.B. durch eine Cepstrumanalyse und anschHefiende De-Rotation, so dass die 
Symmetrieachse senkrecht steht eigibt dann eIne Region, in der potentieil ein aufrech- 
tes Gesidit enthalten ist. 

5 FQr die Gesiclitsdetekfa'on werden ebenfails unterscliiedliclie Verfahren vorgeschlagen 
und venvendet Naheres zu diesem Thema findet sich in den Verdffentlichungen ..Neural 
Network-Based Face Detection", Rowley et al. , IEEE Trans, on Pattern Analysis and 
l\/Iach[ne intelligence, Vol. 20, Nr. 1, Selten 23-38, 1998, und ..Face Detection in Color 
Images". Jain etal., IEEE Transactions on Pattern Analysis and Machine Intelligence. 

10 Vol. 24, Nr. 5, Selten 696-706, 2002. So kdnnen Gesichter z.B. durch Schwellwertbil- 
dung In einem geeigneten Farbraum segmentiert werden. Anders Ansfltze, z.B. von 
Rowley, basieren auf der Klassifikation einer pyramidialen Transfomnation der Bildregion-.' ■ 
durch neuronale Klassifikatoren. die anhand von Beispieldaten trainiert wurden. Ein be- 
vorzugtes Verfahren zur Segmentierung des Gesichtes venvendst das berelts genannte 

15 Graphmatchingverfahren bzw. eine ErgSnzung des Verfiahrens (z.B. HGM). 

Die ebenfails noch zum Block 3 gehOrige PrQUmg von Merkmalen im Gesichtebe- 
relch/Hlntengrund umfasst: 

20 - Verfahren zum Finden der Augenposition 

- Verfahren zur PrQUing der Kopf-yGeslchtsposltion im Bild (Abstand der Augen zuein- 
ander, Abst^d zum Bildrand) 

- Verfahren zum Emnitteln der KopfgrOSe 

- Verfahren zur PrQfung und Analyse der Kopfjoose (frontoparallele Rotation; Tidfenrota- 
25 tlon/Nickbewegungen) 

Die einzelnen Verfahren werden nachfolgend ndher beschrieben. 

Finden der Augenposition: 
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FQr die Bewertung der Einhaltung einer vorgegebenen Spezifikation fQr ein Bild ist in der 
Regel die Lege der Augen von besonderem Interesse. Augenfindung ist ein in der Bild- 
verarbeitung bereits seit langen bekanntes Problem, zu dem LdsungsansStze unter- 
schiedlichster Komplexitdt vorgeschlagen werden: 



Jain et al. (s.o.) schlagen ein Verfahren vor, bel dem - basierend auf efner Initlalen De- 

tektion des Gesichtes - die Augen anhand der Verteilung von Ctirominanz und Luminanz 

im Gesicht detelctiert warden. Die ursprunglichen Farbverteilungen weirien morphologi- 

5 schen Operationen unterzogen und ans(^Neltond mittels Thresholding auf einer Bildpy- 
ramide detektieit 

Andere Verfahren basfenen auf Mustervergleichsverl^hren. entweder implizit mittels heu- 
ronaler Klassifikatoreri, Oder aber explia't durch ly^odellierung und Vergleich der geomet- 
10 rischen Elgenschaflen (z.B. in Fonn der.Suche nach den Krelsen der Umreindung der 
Pupille, den Bflgen der Augenbrauen etc.). 

PrQfLing der Augenposition im Bild: 

15 FQr eine gOnstige Posltionierung des Gesichtes innerhafb des Biides Icann hiifeweise der 
Abstand der Augen vom Bildrand benutzt werden. Es wird der in Biidpunlcten berechnete 
Abstand des linlcen Auges zum oberen und unteren Bildrand ermittelt und mit vorgege- 
t>enen Schranl<en venglichen. Anaioge Messungen werden fOr das rechte Auge durchge- 
fOhrt Aus empirischen Untersuchur^en haben sich Schwellwerte von etwa 40 Pixel fQr 

2 0 den Abstand der Augen zum Jeweiligen Bildrand und etwa 80 Pixel fQr den Abstand der 
Augenachse zum unteren zur unteren Bildkante bewdhrt. 

PrOfUng des Augenabstandes: 

25 Nach Ermittiung der Augenposition im Bild wird die Distanz zwischen diesen Positionen 
ermittelt und mit einer gegebenen Schweile verglichen. Als vorteiihaft fQr die Personen-. 
Identifil^tion hat sich ein Abstand von mindestens 50 Pixel (Biidpunkten) zwischen den 
Augenzentren enAriesen. 

.3-0 PrPfuogjder.fip.ntqpacalleJen 6!otatipn:. _ _ . 

Die PrOfung des Portraits auf finontoparallele Rotation erfoigt durch Berechnung des 
Drehwinkels des Gesichtes bezogen auf eine Nonnaiachse. Bei bekannter Lage der Au- 
genzentren kann durch Enmittlung des projektierten Augenabstandes in x- und y- 



I 




Richtung und durch entsprechende trigonometrische Beziehungen dieser Drehwinkel 
berechnet werden. Da eine exakte Ermittlung der Augenzentren auch irrfofge etwaiger 
BildstOmngen ofbnals problematfsch ist, kann altemativ Oder ergdnzend dasfolgende 
robustere Ver^hren durchgefQhrt werden: 

5 

1. Erzeugen einerverschiebungsinvarianten Reprasentation des Bildes, wetche jedoch 
noch Rotationsinformation enthdit. Diese ist beispielswetse gegeben durch den Betrag 
der Fourier-Translbrmierten des Bildes. 

10 2. Erzeugen einer verscliieixingsinvarianten Representation des gespiegelten Bildes. 

3. l\/lessung der Verschiebung des Drehwnkels in dieser Representation beispielsweise 
durcii Transformation In Polarkoordinaten und Messung der Verschiebung entlang des 
Winkeis beispielsweise durch korreiationsbasierte Verfiahran 

15 

FOr die PrOfUng der Biidqualitat wird der berechnete Drehwinkel mit vorgegebenen 
Schwelien vergltehen. Gegebenenfalis kann das Bild durch eine entsprechende iineare 
Bildoperation so gedrsht werden, dass das resultiersnde Biid nicht mehr gedreht ist Oder, 
innertiaib der vorgeget>enen Schwelien liegt 

20 

PrOfUng der Tiefenrotation: 

Aus einem Satz von PunktkcMrrespondenzen (von 8 oder mehr Punktepaaren) zu^schen ' 
Bild und einem iyAodeil kann mit iHlife des in der Uteratur als 8-Point-Algorithmu$ bekann- 
25 ten Verfahrens die relative Drehung im Raum bestimmt werden (Fundamentel Mat- 
rix/Essential Matrix.) 

Als Literaturangaben zu den letztgenannten Verfahren seien genannt ^Complete Dense 
Estimation using Level Set Methods". O. Faugeras und R. Keriven. European Conferen- 
30 ce on Computer Vision, 1998; sowie „The Fundamental Matrix: Theory, Algorithms, and 
Stability Analysis", Q.t. Luong und O. Faugeras, 1995. 



Die Kompensation der Tiefenrotation kann beispielsweise durch Adaption der Parameter 
eines 3D-Kopfrnodells erfolgen, auf das die Farb- bzw. Qrauwerte des voriiegenden Ge- 




sichts projiziert werden. Das so berechnete SD-Modell des Bild wird anschlieSend urn die 
vortier ennittelten Rotatlonsparameter derotiert. vorzugsweise In eine Normansicht 

For die PrOfung der Bildqualitat werden auch Im Falle der Tiefenrotatlon die berechneten 
Drehwinkel mit vorgegebenen Schwellen verglichen. Durch das beschriebene Verfahren 
kann gegebenenfalls das Slid so transformiert werden, dass das resultlerende Bild nicht 
mehr gedreht ist oder wieder innerhalb der vorgegebenen Schwellen liegt 

Neben deroptimalen Aufnahme des Kopf-/Geslchtsbereichs Ist aber auch der Veriauf - - 
des Hintergrundes fQr eIne optimale Bilderkennung von Bedeutung. FQr Passfotos war- 
den deshalb typlscherweise Vorgaben hinslchtlich eines einhelUlchen, farbllch homoge- 
nen Hintergnjndes gemacht Nach erfoIgterObjektlokaiislerung und -segmentierung (d.h. 
des Kopfes oder des Gesichtes) kann der HIntergrund („Restbi!d") mit den berelts be- 
schriebenen Verfahren auf Helligkelt (mittlere Helligkelt, Varianz), Kbntrast, Farbe und 
Textur analysiert werden. Bei Oberschreiten von typischen Grenzwerten kSnnen unge- 
elgnete Bilder, d.h. solche, bei dem der HIntergrund fDr den Betrachterals unmhig oder 
• dominant angesehen wird, zurQckgewiesen Oder einem Konrekturverfahren zugefQhrt 
werden. bei welchpm der HIntergrund durch elektronische Blldmanlpulatlon gegen einen 
geeigneteren Hintergrund ersetzt wird. FQr den pixelweisen Austausch bllden sich vor- 
tellhaftenveise HintergrOnde an. die eine konstante Helligkelt und Farbe aufweisen. 

Falls der im Bild sichtbare Objekthintergmnd nicht den PrQIbedlngungen genOgt, kann 
dieser durch Bildmanlpuiatlonstechniken durch eInen anderen Hintergmnd ersetzt wer- 
den, der den PrQfbedlngungen entsprlcht Dies wIrd durch pixelwelses Oberschrelben 
derwahrsnd derSegmentlening als Bildhintergrund marklerten Berelchs reallsiert, wobei 
Im einfachsten Fall jedem Bildpunkt eine konstante Farbe und Helligkelt zugeordnet wird. 
Die SelekHon einer gQnstlgen HIntergrundfarbe und Helligkelt kann vorteilhattenweise 
auch durch BerOcksichtigung des betrachteten Objektes selbst geschehen. so dass der 
Kontrastunterschled zwischen Objekt und Hintergrund optimlert wird. 

Falls der Im Bild sichtbare Objekthintergmnd nicht den PrQfbedlngungen genQgt, kann 
dieser durch Bildmanlpuiatlonstechniken durch einen anderen HIntergrund ersetzt wer- 
den, der den PrQfbedlngungen entspricht. Dies wird durch pixelwelses Oberschrelben 
derwahrend der Segmentierung als Bildhintergrund marWerten Berelchs reallsiert, wobel 




im einfachsten Fall jedem Bildpunkt eine.konstante Farbe und Helligkeit zugeordnet wird. 
Die Selelction einer gOnstigen Hintergrundfarbe und Helligkeit kann vorteilhaflerwelse 
audi durch BerQcksichtlgung des betrachteten Objektes selbst geschehen, so dass der 
Kontrastunterschied zwischen Objekt und Hintengrund optimiert wird. 

■ 5 

Nun zu Blod< 4. d.li. dem OberprQfen lokaler Kriterien im Kopf-/Gesichtsbereicli. 

HIerbel sei zuallererst die PrOfung des Bildbereichs auf Vollstandigkeit genannt, z.B. PrO- 
fiing, Ob beide Augen, Nase. Mundpartie sichtbar sind. ob Gesichtsbegrenzung aus dem 
10 Bild .lierausiauft" (Segmentierung volls^ndig innerhalb des Bildes). 

Zur OberprOfung, ob alle wesenWiclien Telle des Geslchts sichtbar sind, bietet sich z.B. . , 
ein Verfaiiren auf Basis eines Graphmatcfilngverfaiirens (z.B. HGM) an. Nach erfblgtem.. 
Matciiing (d.ii. Anpassung) und Platzieren der Khoten, weldie auf der Gesamtbewertung 

15 des Graphen bemhen und damit von iokalen Storungen nur wenig beeinflusst werden. 
konnen die Aiinllchkeiten der Iokalen Knoten Oder Knotengruppen bewertet werden. Dies 
geschieht entweder dadurch, dass geprOfl wird, ob die Aiinlichikeit zu ly/lodellknoten (z.B; 
in Form von Belspielen) groli genug 1st, Oder aber expllzlt durch Klasslfikatlon zwischen 
dem betrachteten Positiv- und dem zugeherigen Negativfall (z.B. Ahnlichkeit zu .norma- 1 

20 iem" gedffheten Auge, geschlossenem Auge, Augenklappe). 

Zusdtzilch kann durch Vergleich der Maxima und Minima der Koordinaten des positio- 
nierten Graphen mit den Bilddimenslonen geprOfl werden, ob (a) das Gesicht im Bild 
vollstandig vorhanden ist, und (b) Gr5l3e und Position des Gesichtes mit den Vorgaben 
25 im Rahmen der ebenfalls vorgegebenen tolerierbaren Abweichungen Qbereinstimmen. 

In spezieiien FSIIen kann es nOtzilch sein, das Tragen von Brillen separat zu detektieren. 
So istz.B. denkbar, dass die Vorgaben nur Bildaufnahmen ohne Briile gestatten. 

3 0 Ein mdgliches Verfahrsn hierfQr ist die Venvendung des von L Wiskott erstmals be- 
schriebenen Verfahrens des Bunchgraphmatchings mit annotlerten Graphen: „Face re-= 
cognition and gender detennination", L. Wiskott eta!.. International Workshop on Auto- 
matic Face- and Gesture-Recognition, Seiten 92-97, ZOrich, 26.-28.06.1995. Hierbei wirel 
nach erfolgter Platzierung des Graphen geprOft, weicher Knoten des Graphstacks dem 




Knoten des aktuellen Graphen am ahnlichsten ist Wurden der Graphstack zuvor anho- 
tlert, z.B. in der Form, dass das zugehOrige Bild einen Brillentrager zeigt, so wird diese 
Annotation aucii dem alctueilen Knoten zugewiesen. Durcii absclilielSende Auswertung 
der Annotationen aiieraktueller Knoten (z.B. l\Aehriieitsentsclieid) kann auf das Tragen 
5 bzw. niclit Tragen einer Brille im aktuellen Bild geschlossen werden. 

Von besonderer Bedeutung ist die OberprOfung - und gegebenenfalls die l\^anipulation - 
derAugenpartie. 

10 Ein Ansatz zur Unterscheidung zwischen geschlossenen und offenen Augen wurde be- 
reits oben skizziert. Nach erfolgter Graphpositionierung kann insbesondei^ auf einf^die 
Weise aus der Auswertung der Farbinfonnation an der Position der Augenknoten auf das 
im Zusammenhang mit der Verwendung von Blitzlichtem auftretende „rote Augen" Prob- . 
iem gesctilossen werden. Ebenso ist eine Konrektur durch Vergnderung der Farblnforma- 

15 tion in der entspreclienden Region mdgfich. 

For die Oberprtming der l\/lundregion gilt sinngemdii das gleiche wie fctr den Augenbe- 
reich. Zusdtzlich ergibt sich jedoch noch die MOglichkeit, die Abweichung der Lage der 
aktuellen Knotenposltionen von den Knoten enteprechender Knoten von Refsrenzmodel- 
20 ten zu bewerten, z.B. in Fonn der Summe des Absolutbetrages aller Positionsabwei- 
chungen gegenOber den Referenzknoten Im. Falle eines offenen bzw. eines geschlosse- 
nen Mundes. Die Entscheidung kann dann im einfadisten Fall durch Vergleidi mit einer 
Schwelle getroffen werden. 

25 Die PrOfung auf eIne Kopfbedeckung Idsst sich gemSli dem folgenden pragmatischen 
Ansatz durchfQhren: Nadn erfolgreicher Graphpositionierung kfinnen die Knoten, die die 
obere KopfUmrandung besdireiben. ausgewertet werden. Hierbei bietet sich die Ober- 
prQfung der Farbe und der Fonn an. Erstere ist durch Analyse des Originalbildes. letztere 
durch Ahnlichkeit mit Modellbildem mdgllc^. Ergeben sich signifikante Abweichungen in 

™9._ ^l"?"^ der beiden Faile, kOnnte eine Kopft)edeckung voriiegen. Derartige Bilder sollten 
zur Sicherheit der visuellen Inspektton durch einen mensciiiichen Operator zugefQhrt 
werden (-> Block 6). 
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Nun wird auf Block 6 (Bfldkorrektur) Bezug genommen, sofem die entsprechenden Ver- 
fahren nicht schon in einen der vorangegangenen Biacke 2 bis 4 vorgezogan und bareits 
oben beschrieben wurden. 

l-llerbei sind Insbesondere Verfaliren zur l^ontrast-. Helllglcelts- und Farbkon-eklurlm 
Kopf-yGeslchtsbereldi zu nennen. In EngSnzung zu den beneits genannten Korrektun/er- 
fahren (,Manlpulatlonsverfiahren") warden hierbel Korrekturen nicht global, sondem auf 
den Kopf-7Geslchtsbereicii beschrankt durchgefQhrt. Die genannten hlstogrammbasler- 
ten Adaptionsverfahren Oder Farbraumtransformationen sind entspreciiend auf diese 
durch Segmentlerung eriialtenen Bereiche umzusetzen. 

Abschlieflend wird auf Block 6 von Rgur 1 Bezug genommen. 

Nacfi DurchfQhren der oben genannte Verfahren muss an einen Nutzer signalisiert wer- ■ 
den. Ob das dem PrOtverfahren zugrundeliegende Blld (Oder gegebenenfalls das korrl- 
gierte Blld) den vorgegebenen Qualitatskriterien entspricht 1st dies der Fall, so kann das 
Blld (Oder gegebenenfalls das komgierte Blld) z.B. In eine Datenbank aufgenommen 
werden, auf ein IdentitatsdokumentQbertragen warden, etc. ! 

Das aniiand der Figur besclirlebene Verfahren dient ledlgllch zur Veranschaullchung der 
Prinziplen, auf denen die vorliegende Erfindung basiert. Der Schutzumfang der Erfindung 
wird durch die nachfolgenden PatentansprQche definiert 
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Prilfverfahren fOr digitallsierte Personenaufnahmen, insbesondere zum Oberprtl- 
fen der Eignung einer Personenauthahme ftlr eine Personenidentifizierung. mit 
den Schritten: 

Segmentieren der Personenaufhahme in einen Hlntergrundbereicli und einen 
Kopf- oderGesichtsberelch, 

Anaiysieren des Kopf- Oder Geslchtsbereichs. um wenigstens einen Kennwertzu 
ermitteln. 

Vergleidien des wenigstens einen Kennwerts mit wenigstens einem vorbestimm- 
ten Sdiweilwert 

Verfaliren nach Ansprudi 1, bei weicliem das Segmentieren das OurchfCkiiren 
eines Objelctericennungsverfaiirens umfasst. 

Verfahren nach einem der vorangegangenen AnsprQche. bei welchem das Anaiy- 
sieren des Kopf- Oder Gesichtsbereichs das Ermitteln wenigstens einer geometri- 
schen Eigenschaftdes Kopf- Oder Gesichtsbereichs umfasst. 

Verfahren nach Anspruch 3, bei welchem die wenigstens eine zu ermittelnde ge- 
ometrlsche Eigenschaft des Kopf- Oder Gesichtsbereichs eine GrOSe und/oder 
Form und/oder Lege und/oder Orientiemng des Kopf- Oder Gesiditsbereichs in 
dsr Personenaufhahme umfasst 

Verfahren nach einem der vorangegangenen AnsprQche. bei welchem das Anaiy- 
sieren des Kopf- Oder Gesichtsbereichs das Ermitteln wenigstens einer Wieder- 
gabeeigenschaft des Kopf- Oder Gesichtsbereichs umfasst 




Verfahren nach Anspaich 6, be\ welchem die wenigstens eine zu ermittelnde " 
Wiedergabeeigenschaft einen Kontrastund/odereine Farbverteilung und/oder si- 
ne Bildscliarfe und/oder eine Helligkeit und/oder einen Versciimutzungsgrad 
und/oder ein Ma& fQr eine Oberstraiilung im Kopf- oder Gesichtsbereich umfasst 

Verfaliren nach einem der vorangegangenen AnsprQclie, bei wefcfiem das Analy- 
sieren des Kopf- oder Gesiclitsbereiciis das Lolcalisieren von Subbereiclien im 
Kopf- Oder Gesictitsbereich umfasst 

Veri^hren nacti Ansprudi 7, mit dem weiteren Scliritt: 

Analysieren des wenigstens einen lolcalisierten Subbereiclis. 

Verfahren nach einem der vorangegangenen AnsprQche, mit dem Schritt* 

Analysieren der Personenaufhahme hinsichtlich globaler Kriterien. die fQr die ge- 
samte Personenaufnahme gelten. 

Verfahren nach einem der vorangegangmen AnsprOche, mit dem Schritt 

Analysieren des Hintergrundbereichs der Personenaufnahme. 

Verfahren nach einem vorangegangenen AnsprOche, mit dem Schritt: 

Emiitteln ob eine negativ geprOfte Personenaufhahme nach DurchtDhren einer 
Bildkon-ekturden vorgegebenen QualitStskriterien genOgen kOnnte. 

Korrektun/eriiahrenfardlgltallsierte Personenaufhahmen, insbesondene fQr eine 
Personenaufhahme, die bel einem PrOfVerfahren nach einem der vorangegange- 
nen AnsprOche wenigstens ein Qualitatekriterium nicht erfQIlt, umfassend: 

Kom'gieren wenigstens einer Bildwiedergabeeigenschaft der gesamten Aufhahme 
und/oder dem Kopf- oder Geslchtsbereteh und/oder am Hlntergrundberelch, 
und/oder 
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Korrigieren wenigstens einer gieometrischen Eigenschaft eines In der Personen- 
aufnahme dargestellten Kopf- oder Gesichtsbereichs. 

5 13, Eine Datenverarbeitungseinrichtungzur DurchfQhrung eines Verfahrens nach el- 
nem der AnsprQche 1 bis 1 1. 

14. Eine Datenverarbeltungseinrichtung zur DurchfQhrung des Verfahrens nach An- 
spruch 12. 

10 

16. Eine Datenverarbeltungseinrichtung zur DurchfQhrung eines Verfahrens nach ei- 
nem der AnsprQche 1 bis 1 1 und zur DurchfQhrung des Verfahrens nach An- 
spruch 12. 

15 16. Ein System zur QualltdtsprQIung und Korrektur digitallsierter Personenaufnah- ^ 
men, umfassend: 

eine EInrichtung zum Speichem von digitalisierten Bilddaten. 

20 eine Datenverarbeitungselnrichtung gemaa Anspruch 12 und eine Datenverarbel- 

tungseinrichtung gemai&Anspruch 13, Oder 

eine Datenverarbeltungseinrichtung gemdfi Anspruch 14. 

25 17. Ein System nach Anspruch 16, umfassend: 

eine Vomchtung zum Erzeugen digitallsierter Bilddaten. 

18. Ein System nach Anspruch 16 Oder 17. umfassend: 
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eine Anzeigevorrichtung, um anzuzelgen, ob eine geprOfte Aufhahme oder eine 
korriglerte Auftiahme voiigegebenen Qualitatskrfterien genOgt. 
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ZUSAMMENFASSUNG 

Es wird ein PrOfverfahren fQr digitelisierte Personenaufhahmen, insbesondere Per- 
sonenauftiahmeer. bereitgestelit, sowie Vorrichtungen zur DurchfQhrung des VerFah- 
rens. Das Verfahrw) ist insbesondere zum OberprOfen der Eignung einer Personen- 
aufnahme fQr eine Personenidentifizienjng venvendbar. Es umfasst die Sdirltte: 
Segmentieren der Personenaufnahme in einen Hintergrundbereidi und einen i^pf- 
oder Gesiciitsbereicii, Analysieren des FCopf- Oder Gesiclitsbereidis, urn wenigst^s 
einen Kennwert zu ermitteln, Vergieiciien des wenigstens einen Kennwerts mit wenigs- 
tens einem vorbestimmten Schweilwert 
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